Perfect graph - PDFSEARCH.IO - Document Search Engine

Perfect graph
Results: 48

#	Item
31	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Planar Graphs with Many Perfect Matchings and Forests∗ Michael Biro† Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-07-29 21:46:24 Matching Line graph Graph coloring Tree Graph Path Edge coloring Apollonian network Graph theory Planar graphs Combinatorial optimization
32	The Fascinating World of Graph Theory Add to Reading List Source URL: press.princeton.edu Language: English - Date: 2014-12-29 11:48:37 Graph coloring Perfect graph Edge coloring Graph theory Graph Planar graph
33	Perfect Matchings in O(n log n) Time in Regular Bipartite Graphs Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:49 Graph coloring Combinatorial optimization Hopcroft–Karp algorithm NP-complete problems Edge coloring Bipartite graph Eulerian path Connected component Connectivity Graph theory Mathematics Matching
34	Claw-free graphs and two conjectures on omega, Delta, and chi Andrew King School of Computer Science McGill University, Montreal October 2009 Add to Reading List Source URL: andrewdouglasking.com.s3-website-us-west-2.amazonaws.com Language: English - Date: 2015-03-20 01:35:59 Graph operations Line graph Claw-free graph Clique Perfect graph Chordal graph Interval graph Neighbourhood Graph property Graph theory Graph coloring NP-complete problems
35	Abstracts Andrzej Ruci´ nski (Adam Mickiewicz University, Pozna´n) Perfect matchings and Hamilton cycles in hypergraphs – Dirac type thresholds and Ramsey properties In my lectures I will present recent results about Add to Reading List Source URL: asz.informatik.hu-berlin.de Language: English - Date: 2007-07-11 07:21:10 Planar graph Minor Dense graph Tree Clique Outerplanar graph Connectivity Degeneracy Graph theory Graph coloring Graph
36	Approximation Algorithms for Finding Maximum Independent Sets in Unions of Perfect Graphs Authors: Chakaravarthy, Pandit, Roy, Sabharwal Speaker: Arindam Pal Department of Computer Science and Engineering Indian Institut Add to Reading List Source URL: www.cse.iitd.ernet.in Language: English - Date: 2012-12-01 01:44:16 Comparability graph Perfect graph Clique Independent set Graph coloring Trivially perfect graph Path decomposition Graph theory NP-complete problems Chordal graph
37	Access Control in Social Networks : A reachability-Based Approach Imen Ben Dhia Télécom ParisTech 46 Rue Barrault, Paris, France Add to Reading List Source URL: www.edbt.org Language: English - Date: 2012-02-01 14:08:32 Reachability Graph operations Graph database Graph Flow network Connected component Line graph Directed graph Trivially perfect graph Graph theory Graph connectivity Directed acyclic graph
38	MAP Estimation, Message Passing, and Perfect Graphs Tony Jebara Columbia University New York, NY[removed]removed] Add to Reading List Source URL: www.cs.columbia.edu Language: English - Date: 2010-02-20 14:17:31 Graphical models Probability theory Line graph Clique Chordal graph Graph coloring Tree decomposition Perfect graph Markov random field Graph theory Graph operations NP-complete problems
39	A Program of the Institute for Advanced Study and Princeton University Combinatorics and Graph Theory 2013 Add to Reading List Source URL: www.math.ias.edu Language: English - Date: 2012-10-26 11:30:34 Maria Chudnovsky Perfect graph Discrete mathematics Forbidden graph characterization Jon Folkman Budapest Semesters in Mathematics Graph theory Mathematics Combinatorics
40	Maria Chudnovsky. Photo by Dona Vukson, 2006 CMI profile Interview with Research Fellow Maria Chudnovsky Add to Reading List Source URL: www2.maths.ox.ac.uk Language: English - Date: 2007-10-03 11:36:14 Perfect graph Graph Petersen graph Extremal graph theory Graph theory Mathematics Maria Chudnovsky

UPDATE